#include <stdio.h>
#include "BinaryTree.h"
#include "Traversal.h"

int main(){

    // 创建一个示例二叉树
    //        A
    //       / \
    //      B   C
    //     / \   \
    //    D   E   F
    printf("(创建示例二叉树...)\n\n");
    // 直接在main函数中创建树
    TreeNode* root = createNode('A');
    root->left = createNode('B');
    root->right = createNode('C');
    root->left->left = createNode('D');
    root->left->right = createNode('E');
    root->right->right = createNode('F');


    //测试
    printf("===二叉树遍历函数测试===\n\n");


    printf("前序遍历的结果是：");
    preOrderTraversal(root);
    printf("\n");

    printf("中序遍历的结果是：");
    inOrderTraversal(root);
    printf("\n");

    printf("后序遍历的结果是：");
    postOrderTraversal(root);
    printf("\n");

    printf("层序遍历的结果是：");
    levelOrderTraversal(root);
    printf("\n");

    return 0;
}

